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1 . A method of transmitting data packets over/a bi-directional 
intention and reservation based network, the network including an operably linked 
system controller for receiving upstream channel packets and originating downstream 
channel packets, at least one operably linked remote terminal for receiving the 
downstream channel packets and originating the upstream channel packets, the 
network providing periodically allocated grants from tide system controller to the at 
least one remote terminal in the downstream channelyfor scheduling data packet 
transfers in the upstream channel, the periodically allocated grants having a bandwidth 
size, and the network providing dynamically allocated grants from the system 
controller to the at least one remote terminal in tip downstream channel upon request 
of the at least one remote terminal for scheduling data packet transfers in the upstream 
channel, the dynamically allocated grants being/of a requested bandwidth size, the 
method comprising 

determining whether the bandwidth size of a data packet of a stream of 
packets to be transmitted from the at least one remote terminal through the upstream 
channel is greater than the size of the periodically allocated grant, and, if so; 

requesting the dynamically allocated grant, the requested dynamically 
allocated grant being of a bandwidth size equivalent to the bandwidth size by which 
the data packet exceeds the size of the periodically allocated grant; 

transmitting a first portion of the data packet in response to the 
periodically allocated grant along with the dynamically allocated grant request; and 

transmitting a remaining portion of the data packet in response to a next 
available grant. 

2. The method of claim 1 further comprising: 

determining whether a combined bandwidth size of the remaining 
portion of the data packet and a subsequent data packet of a stream of data packets to 
be transmitted from the ai least one remote terminal through the upstream channel is 
greater than the size of the next available grant, and, if so; 
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6 transmitting at least the remaining portion bf the data packet in response 

7 to the grant, and, where the grant is a periodically allocated grant; 

8 requesting a further dynamically allocated grant along with the 

9 transmission of the at least remaining portion, the requested dynamically allocated 

10 grant being of a bandwidth size by which the remaining portion of the data packet and 

1 1 the subsequent data packet exceed the size of the nepct available grant; and 

12 transmitting at least the remaining portion of the subsequent data packet 

13 in response to a next available grant. 

1 3. The method of claim 1 whereii^the bandwidth size of a data packet 

2 of a stream of packets is determined by storing me data packet in a buffer of the at 

3 least one remote terminal and the bandwidth sipe of the stored data packet is 

4 determined by comparing the bandwidth size pi the buffer contents to at least one 

5 bandwidth size threshold value. 
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4. The method of claiih 1 wherein the remaining portion is 
transmitted in response to the dynamically allocated grant corresponding to the 
request. 

5. The method of claifn 1 wherein the first portion bandwidth size is 
less than or equal to about the bandwidth size of the periodically allocated grant. 



6. The method of claim 1 wherein the packet data is compressed video 



data. 



1 7. The method of oflaim 6 wherein the video is compressed pursuant to 

2 the motion picture experts grou]V standard (MPEG). 

1 8. The method of claim 1 wherein the network is data over cable system 

2 interface (DOCSIS) compliant 

1 9. The methocy of claim 1 wherein the request resides in an extended 

2 header of the first portion transmission. 
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10. A method of transmitting variable bit rite data packets over a bi- 
directional contention and reservation based network, the network including an 
operably linked system controller for receiving upstream Channel packets and 
originating downstream channel packets, at least one operably linked remote terminal 
for receiving the downstream channel packets and originating the upstream channel 
packets, the network providing periodically allocated grants from the system 
controller to the at least one remote terminal in the downstream channel for 
scheduling data packet transfers in the upstream channel, the periodically allocated 
grants having a bandwidth size, and the network providing dynamically allocated 
grants from the system controller to the at least one/remote terminal in the 
downstream channel upon request of the at least one remote terminal for scheduling 
data packet transfers in the upstream channel, the dynamically allocated grants being 
of a requested bandwidth size, the method comprising: 

decomposing a first variable bit-ra/te data packet of a stream of data 
packets to be transmitted from the at least one remote terminal through the upstream 
channel into a constant bit-rate packet portion/and a variable bit-rate packet portion, 
the constant bit-rate packet portion having a pandwidth size substantially equal to the 
average bit-rate of the stream of packets; 

determining whether the baWwidth size of the decomposed packet is 
greater than the size of the periodically allocated grant, and, if so; 

requesting a dynamically allocated grant, the requested dynamically 
allocated grant substantially equal in bandwidth size to the variable bit-rate packet 
portion; 



24 transmitting the constaip bit-rate packet portion in response to a 

25 periodically allocated grant; and 

26 transmitting the varj^ble bit-rate packet portion in response to a next 

27 available grant. 



1 1 . The method of claim 10 wherein the bandwidth size of a data 
packet of a stream of packets is determined by storing the data packet in a buffer of 
the at least one remote terminal and the bandwidth size of the stored data packet is 
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4 determined by comparing the bandwidth size of the buffer p ontents to at least one 

5 bandwidth size threshold value. 
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12. The method of claim 10 wherein the variable bit-rate packet 
portion is transmitted in response to the dynamically a/located grant corresponding to 
the request. 

13. The method of claim 10 wherei^ the variable bit rate packet data 
is compressed video data. 

14. The method of claim 13 whereifn the video is compressed pursuant 
to the motion picture experts group standard (MPEG). 

15. The method of claim 10 wheijein the network is data over cable 
system interface (DOCSIS) compliant. 

16. The method of claim 10 wherein the request resides in the 
extended header of the constant bit-rate packet. 

17. A method of dynamically adjusting the size of a periodically 
allocated grant of a bi-directional contention a^d reservation based cable network, the 
method comprising: 

4 determining an average bandwidth size of an unused portion of the 

5 periodically allocated grant; 

6 determining an average bandwidth size of requested dynamically 

7 allocated grants; and 

8 adjusting the bandwidth size/ of the periodically allocated grant based on 

9 the measured sizes and at least two predetermined thresholds. 



